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(57) Abstract 

Program channels are allocated first and second identification numbers in packetized program information used in video processing and 
storage medium formats. Packetized program information is decoded (100) to provide data content of a program. Channel map information 
in the packetized program information is identified (60, 22). The channel map includes a first identification number for use in identifiying 
a first broadcast sub-channel and the first identification number is associated with a first broadcast source. The channel map also includes 
a second identification number for use in identifiying the first broadcast sub-channel from among a group of sub-channels associated with 
the first identification number. The identified information is assembled (60, 22) to form a channel map suitable for use in identifying a 
program transmitted on the first broadcast channel using the first and second identification numbers in conjunction. 
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5 A System for Forming and Processing Program Specific 
Information Suitable for Terrestrial, Cable or Satellite 

Broadcast 

This invention is related to the formation of Program 
10 Guides, system information and program specific information for 
MPEG compatible processing. 

In video broadcast and processing applications, digital 
video data is typically encoded to conform to the requirements of 
15 a known standard. One such widely adopted standard is the 
MPEG2 (Moving Pictures Expert Group) image encoding standard, 
hereinafter referred to as the "MPEG standard". The MPEG 
standard is comprised of a system encoding section (ISO/IEC 
13818-1, 10th June 1994) and a video encoding section (ISO/IEC [ 
20 13818-2, 20th January 1995). Data encoded to the MPEG standard 
is in the form of a packetized datastream which typically includes 
the data content of many program channels (e.g. content 
corresponding to cable television channels 1-125). Further, several 
digital services and channels may occupy the frequency spectrum 
25 previously occupied by a single analog channel. A 6 MHz 
bandwidth previously allocated to an analog NTSC compatible 
broadcast channel may now be split into a number of digital sub- 
channels offering a variety of services. For example, the broadcast 
spectrum for RF channel 13 may be allocated to sub-channels 
30 including a main program channel, a financial service channel 
offering stock quotes, a sports news service channel and a 
shopping and interactive channel. In addition, both the quantity 
of sub-channels transmitted and the individual sub-channel 
bandwidth may be changed dynamically to accommodate changing 
35 broadcast programming requirements. 

In such a digital video system the proliferation in the 
quantity of services being broadcast and the increased variety of 
their content, as well as the ability of a broadcaster to dynamically 
vary the number and allocated bandwidth of these channels poses 
40 a number of problems. Specifically, the increase in the quantity of 
broadcast channels may increase the difficulty of tuning and 
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lengthen the time required to acquire a selected program cha„ nel 
Further, as the quantity of channel increases so does Th" auarT, 

: program sp - ific inf °™ ^"t: : 

transmuted program data. The ancillary program specific 
■ nformat.on includes data used in identifying and asseTr, 
packets comprising se,ec,ed programs and Lo' inc „de p^ am 
gu.de and text information associated with the transmuted 
program data. The increased quantity and var.ety of y 
nformatton transmitted places an additiona. burden on availab e 
transmtsston bandwidth and receiver decoding and storage 
resources. norage 

In addition, channel numbering in such a digital video 
system may present a problem. This is because a broadcaster may 
not want to lose an original analog NTSC broadcast channel 
number even though the broadcaster is transmitting sever : 
program channels in the frequency spectrum previously occupied" 
by the single analog program channel. The broadcaster may have 
a ^significant investment in the channel number as a brand 
identity e.g. Fox 5™. Channel 13™. These problems and derivatiye 

fnvendon " * * ^ » the P—t 



are aiw , h" r ^ SySt6m ' individual P«>gram channels 

are allocated first and second identification numbers. The first 
identification number (a major number) is associated with an 
information provider. The second identification number (a minor 
number), is used in identifying a broadcast sub-channel from 
among a group of sub-channels associated with the first 
identification number. The first and second identification numbers 
in conjunction, are used in identifying data constituting a program 
transmitted on the broadcast sub-channel. 
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3 

5 

Brief Description of the Drawings 

In the drawing: 

Figure 1 is a block diagram of digital video receiving 
10 apparatus for demodulating and decoding broadcast signals, 
according to the principles of the invention. 

Figure 2 shows a Master Guide Table (MGT) format for 
use in conveying program specific information, according to the 
15 invention. 

Figure 3 shows a Channel Information Table (CIT) . 
format for use in conveying program specific information 
incorporating dual program channel identification numbers, \ 
20 according to the invention. 

Figure 4 shows a Service Location Descriptor (SLD) 
format for use in conveying program specific information 
incorporating program map information, according to the 
25 invention. 

Figure 5 shows a program specific information text 
format for use in conveying program related text information, 
according to the invention. 

30 

Figure 6 shows a scheme for assigning a text message 
identifier as used in the text format of Figure 5. 

Figure 7 shows a multiple compressed text string 
35 format for use in conveying program related text information, 
according to the invention. 

Figures 8 and 9 show exemplary indicator definitions 
for compression and coding indicators within the multiple 
40 compressed text string format of Figure 7. 
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Figure 10 shows a method for .eneratina nr„„ 
specfic information according , 0 the invention ' ? 8 " m 



system for 7 „ ,* ^ ° f * d ' gitaI vide ° 

ystem for demodulaung and decoding broadcast signals 

accord.ng to the principles of the invention. AUnough , he d cTos d 

ystem ,s described in the context of a system for receiving v To 

Signals .ncorporating program specific information inc.udtn! 

program gu.de data in MPEG compatible format, i, is ex mp 

Z Zs For Pr e 8ram , * ittf ° m " i0a ™> ° f * of 

ypes. For example, may comply with Program Specific 

Informanon (PSI, requirements specified in section 2.4.4 

«lev,s.on (HDTV) s.gnal standard Digital Television Standard for'. 
HDTV Transm.ss.on of April 12 1995, prepared by the United 

ATSC .f 7T If CViSi ° n Sy$ ' emS COrami «« (A^SC) or o 
ATSC standards. Alternatively, i, may b e formed in accordance 

wuh propnetary or custom requirements of a particular system. 

The principles of the invention may be applied to 
terrestr.al. cab.e. sate.lUe. Interne, or computer "nelwo rl 
broadcas, systems in which the coding type or modulation forma. 

col , 6 J " SyS ' emS ^ inC,Ude ' for e ™V<- "°"-MPEG 

compatible systems, involving other types of encoded da.astreams 

and other methods of conveying program specific informa.ion 
Further, although the disclosed system is described as processing 
broadcas, programs, this is exemplary only. The term program' is 
used ,o represen, any form of packedzed data such as audio data 
telephone messages, computer programs, Internet data or other 
communications, for example. 

In overview, in the video receiver system of Figure 1 
a broadcas, carrier modulated with signals carrying audio, video 
and assocated data represen.ing broadcas, program conten. is 
rece.ved by antenna 10 and processed by unit 13. The resultant 
d.g..al output signal is demodulated by demodulator 15 The 
demodulated output from unit 15 is trellis decoded, mapped into 
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5 byte length data segments, deinterleaved and Reed-Solomon error 
corrected by decoder 17. The corrected output data from unit 1 7 
is in the form of an MPEG compatible transport datastream 
containing program representative multiplexed audio, video and 
data components. The transport stream from unit 17 is 

10 demultiplexed into audio, video and data components by unit 2 2 
which are further processed by the other elements of decoder 
system 100. In one mode, decoder 100 provides MPEG decoded 
data for display and audio reproduction on units 50 and 5 5 
respectively. In another mode, the transport stream from unit 1 7 

15 is processed by decoder 100 to provide an MPEG compatible 
datastream for storage on storage medium 105 via storage device 
90. 

A user selects for viewing either a TV channel or an . 
on-screen menu, such as a program guide, by using a remote \ 

20 control unit 70. Processor 60 uses the selection information 
provided from remote control unit 70 via interface 65 to 
appropriately configure the elements of Figure 1 to receive a 
desired program channel for viewing. Processor 60 comprises 
processor 62 and controller 64. Unit 62 processes (i.e. parses, 

25 collates and assembles) program specific information including 
program guide and system information and controller 64 performs 
the remaining control functions required in operating decoder 
100. Although the functions of unit 60 may be implemented as 
separate elements 62 and 64 as depicted in Figure 1, they may 

30 alternatively be implemented within a single processor. For 
example, the functions of units 62 and 64 may be incorporated 
within the programmed instructions of a microprocessor. 
Processor 60 configures processor 13, demodulator 15, decoder 1 7 
and decoder system 100 to demodulate and decode the input 

35 signal format and coding type. Units 13, 15, 17 and sub-units 
within decoder 100 are individually configured for the input 
signal type by processor 60 setting control register values within 
these elements using a bi-directional data and control signal bus C. 

The transport stream provided to decoder 100 

40 comprises data packets containing program channel data and 
program specific information. Unit 22 directs the program specific 



0 



0 
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information packets to processor *n ,„>,• u 

-embles this informal Z h ra« ^f"' CO """ *"« 
Indiv.dua, data packets comprising h ^ ^"f Ub '" 
channe, are .dentified and assayed u „/* he assl^Med 
program specific informa.ion. The program specific i„f" 
contains conditional access, network initio I ^ >Z 
and lmkmg data enabling the system of Fieure 1 ' , " f ' Ca " on 
desired channel and assemble data packets Z f„ " " 

programs. The program specific informal I L 1 *Z Z!Z 

EpTI ^ ■ inf0rma,i0n <e - 8 ' » Bl <«">™ ^ G 
EPG) and I descript.ve tex, related to the broadcast programs a s 

well as data supporting the identification and assembly oTthi 
ancillary information. «moiy ot this 

processor , s P« ifi <= "formation is assembled b y[ 

hnked L le ! '? mUU ""r hi " archi "»y "ranged and inter": 
imked tables. An exemplary hierarchical table arrangement 
includes a Master Guide Table (MOTi . n. • . . arran 8 e ment 
rem P„.„, r <■ I (MOT), a Channel Information Table 

P . A I la{ ° miUOD Tabl « (En's) and optional tables such as 
Extended Text Tables (ETTs). The MGT contains information fo 
acqumng program specific information conveyed in oSTT.bE, 
such as identifiers for identifying data packets associated with h 

other tables. The CIT contains information for tuning a„ d 
nav,ga UO to receive , User ng and 

contatns desenpttve lists of programs (events, receivable on The 

channels hsted in the CIT. The ETT contains text message! 
descr, blng and program channeis Add . sage 

pec.fic tnformatton describing and supplementing items w * 2 

TJ:;;?t? tab,es is conveyed ™ m ° des * 

elements. The program specific information acquired by processor 
60 vta una 22 is stored within internal memory of unit 60 

with « , C ° nSidering Fi «" re 1 in "etail, a carrier modulated 
with signals carrytng program representative audio, video and 
assocated data received by antenna ,0, is convened to digUal 
form and processed by input processor 13. Processor 13 includes 
radio frequency (RF) tuner and intermediate frequency (IF) mixer 
and ampliation stages for down-converting the input signal 
lower frequency band suitable for further processing. In , hi s 
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5 exemplary system, the input signal received by antenna 1 0 
contains 33 Physical Transmission Channels (PTCs 0-32). Each 
Physical Transmission Channel (PTC) is allocated a 6 MHz 
bandwidth and contains, for example, up to 6 sub-channels. 

It is assumed for exemplary purposes that a video 

10 receiver user selects a sub-channel (SC) for viewing using remote 
control unit 70. Processor 60 uses the selection information 
provided from remote control unit 70 via interface 65 to 
appropriately configure the elements of decoder 100 to receive 
the PTC corresponding to the selected sub-channel SC. Following 

15 down conversion, the output signal from unit 13 for the selected 
PTC has a bandwidth of 6 MHz and a center frequency in the 
range of 119-405 MHz. In the following discussion, an RF channel 
or Physical Transmission Channel (PTC) refers to an allocated 
broadcaster transmission channel band which encompasses one or \ 

20 more sub-channels (also termed virtual or logical channels). 

Processor 60 configures the radio frequency (RF) tuner 
and intermediate frequency (IF) mixer and amplification stages of 
unit 13 to receive the selected PTC. The down-converted 
frequency output for the selected PTC is demodulated by unit 1 5 . 

25 The primary functions of demodulator 15 are recovery and 
tracking of the carrier frequency, recovery of the transmitted data 
clock frequency, and recovery of the video data itself. Unit 15 also 
recovers sampling and synchronization clocks that correspond to 
transmitter clocks and are used for timing the operation of 

30 processor 13, demodulator 15 and decoder 17. The recovered 
output from unit 15 is provided to decoder 17. 

The output from demodulator 15 is mapped into byte 
length data segments, deinterleaved and Reed-Solomon error 
corrected according to known principles by unit 17. In addition, 

35 unit 17 provides a Forward Error Correction (FEC) validity or lock 
indication to processor 60. Reed-Solomon error correction is a 
known type of Forward Error Correction. The FEC lock indication 
signals that the Reed-Solomon error correction is synchronized to 
the data being corrected and is providing a valid output. It is to be 

40 noted that the demodulator and decoder functions implemented 
by units 13, 15 and 17 are individually known and generally 



0 
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5 described f 0r exampIe , m 

c^„ 0 ., Leeand Messerschmidt (KIU ^\J" 

Boston, MA, USA, 1988). Academic Press. 

The corrected output data from unir 17 • 
MPEG i compa.ib.e transport ^ rocessor 2 ZnZZ'^V? 
0 .ndmdual packets that comprise either T, , he 

contained within Daclc^t r laentmers (PIDs) 

3 :Th r 0 „ lza , ion j^^tLr^r r; ,d r: 

subsequent v.deo. audio and data decompression 

in the form 2" T'"'*" < "" P, " pr0V,ded t0 P'°«"°r 22 is 

the form of a transport datastream containing pr„g ram ch '! ' 

content and program specific information for mafv „r„ f 

distributed through severai sub-channels. Tne program' spe"" ' 

■n ormat.on ln this exemplary description describes su" channe 

present ,n a transport stream of a particular PTC. However in 

another embodiment the program specific information lav al o 

d scr.be sub-channels iocated in other PTCs and conveyed „ 

d.fferem transport streams. Groups of these sub-channels may be 

assorted m that their source is a particular broadcast Tthey 

occupy the transmission bandwidth previously allocated ,o an 

pltt compa,ib,e broadcast ch — ■ " «v«»" 

packets ma, comprise a selected program channel in the transport 
stream are tdentified and assembled by processor 60 operating ,» 
conjunction with processor 22 using PrDs contained in , ! 
program specific information. 

The program specific information is in the form of 
hterarchically arranged tables including an MGT, OT. EFT anTm 
.ogether with supplementary descriptor information. Th"' Pm ^ 

»red ZiZ^ C ° mPri t 8 ^ MGT U P^'«n,ined and 
stored wiUun processor 60 internal memory. Further, the MGT 
conveys the PIDs that identify the CIT. EFT, and ETT da a Z 
conveys other information indicating the size of these tables 
Processor 60 monitors the MGT for updates to id n ify „ y 
changes m PIDs or table sizes. Therefore, after processor 60 
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5 determines from the FEC lock indication provided by unit 17 that 
valid data is being provided to transport processor 22, the MGT 
may be acquired without additional PID information. Using Control 
signal C processor 60 configures transport processor 22 to select 
the data packets comprising the remaining program specific 

1 0 information including the CIT, EIT and ETT data. Processor 2 2 
matches the PIDs of incoming packets provided by unit 17 with 
PID values pre-loaded in control registers within unit 22 by 
processor 60. Further, processor 60 accesses, parses and assembles 
the program specific information packets captured by processor 

15 22 and stores the program specific information within its internal 
memory. Processor 60 derives tuning parameters including PTC 
carrier frequency, demodulation characteristics, and sub-channel 
PIDs, from the acquired program specific information. Processor 
60 uses this information in configuring units 13, 15, 17 and s 

20 decoder 100 elements to acquire selected sub-channel (SC) ' 
program content. 

The program specific information including MGT, CIT, 
EIT, and ETT data and associated descriptors acquired and collated 
by processor 60 incorporates advantageous features exemplified 

25 in the data formats presented in Figures 2-9. These features 
facilitate the identification, acquisition, assembly and decoding of 
program channel content and associated program guide data b y 
decoder 100 (Figure 1). Processor 60 forms a MGT as exemplified 
by the data format of Figure 2 by accessing and assembling the 

30 program specific information packets that are stored in the unit 
60 internal memory. The MGT contains data identifiers e.g. 
PID_ETT 205 and PID_PG 210 (Figure 2) enabling the assembly of 
the CIT, EIT and ETT tables. Processor 60 uses the MGT data 
identifiers to access and assemble the program specific 

35 information packets to form the CIT, EIT, and ETT data and 
associated descriptors. 

Processor 60 uses the acquired CIT channel map 
information, as exemplified in Figure 3, to identify the packets 
comprising the sub-channel SC that the User selected to view. A 

40 user selects sub-channel SC for viewing by entering two program 
channel numbers via remote control unit 70 and interface 65. 
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-r^r-: ;::rr y f -r both a 

broadcast. However, in oth e r embodiments 2 ts denrr™ • '* 
number may be associated with a broadcast ^ channe '^T 
assocated with other program characteris(ics s ^„ , s a ' r ° "* 
category or theme e.g. movies. The second ide Ufta on X 
a mmor number as indicated by channeLnumber in bundle 305 
«n F.gure 3) .dentifies a sub-channel corresponding "to 1 
serv.ce within a group of services provided by a broadca ter The ' 
,s, and second .dentification numbers in conjunct Itify ' 
pamcular service as a sub-channel provided bv a ™Zr ' 
broadcaster Although, the selected sub-channel SC m y » 

ba "<f«"<lth within an encompassing channel 
associated with the broadcast source' neither TZ TsZZ 
.dent.f.cat.on numbers are associated with such a spec, um 
However, th,s association may be made in an alternative 
embodtment. This dual numbering system enab.es a broadca ter 
■o retatn channel brand identity across a range of dynam c w 
allocable broadcast sub-channels. "ynam.cally 

The dual program channel identification numbers used 
.0 select sub-channel SCmay be entered by the user in a varietv 

c° anT SC r h inC ' Ude ~ Uni ' 70 "> » • 

IT „ . * " * hierarchi "< ™™ system displaying 
program channe! selections in a program guide or by simplf 
sequ«n,.al number entry via the unit 70 keypad, for example The 
channel selection system may also encompass the Te „f a 
d.fferen, data entry device such as a keyboard or discrete 
swnches, for example. Further, the data entry system a o 
accommodates the entry of a sing.e channel identification Imber 
as wel. as dual .dentification numbers. Upon detecting a channe 
se.ect.on completion command, processor 60 converts a s ill e 
channel .dentification number entry into dual identification 
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1 1 

5 numbers. Processor 60 converts the single channel identification 
number to dual channel identification numbers in accordance with 
a predetermined conversion map. This conversion may also be 
performed using a predetermined and stored algorithm or 
formula. The derived dual identification numbers are used b y 

10 processor 60 for packet identification, tuning and for identifying 
other decoder information in the manner previously described as 
if both numbers had been entered by a user. 

Processor 60 uses the received program channel 
identification numbers 300 and 305 provided from remote control 

15 unit 70 via interface 65 to determine the PTC corresponding to the 
selected sub-channel SC from the CIT. Once the PTC number (item 
315 in Figure 3) is determined, processor 60 (Figure 1) configures 
units 13, 15, and 17 to receive the PTC for the selected sub- 
channel SC. The unique program sub-channel determined from the 

20 program channel identification numbers 300 and 305 may 
alternatively be termed a service or a virtual channel or a logical 
channel and the CIT may be deemed a virtual channel table. 
Further, as well as associating a particular PTC with first and 
second sub-channel identification numbers 300 and 305 of 

25 selected sub-channel SC, the CIT also associates other parameters 
with SC. These parameters include (a) a channeled 320 for linking 
the selected sub-channel SC with program content information 
conveyed in the EITs, (b) a channel_type indicator 325 identifying 
whether the sub-channel data is, analog e.g. NTSC, digital video e.g. 

30 ATSC video or digital audio e.g. ATSC audio, (c) an ETM.flag 3 30 
indicating whether a text message is available for this sub- 
channel, (d) a channel name 340 and (e) a descriptor 335 e.g. a 
Service Location Descriptor as described later. 

Processor 60 advantageously determines program map 

35 information for the selected sub-channel SC from Service Location 
Descriptor (SLD) conveyed within the CIT. The SLD program map 
information is exemplified by the data format of Figure 4. The SLD 
associates the selected sub-channel SC with packet identifiers, e.g. 
item 420, used to identify individual packetized datastreams that 

40 constitute the components of a program being transmitted on 
selected sub-channel SC. In addition, the SLD program map 
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Carrie .I" coniunc,ion wi,h the cn - maps *• .»b. 

cnannel SC to a program number 405 a PCR (P rnn ™ 
Reference) identifier 410 „ i a „ / (Program Clock 

lucnuner 410, a language code indicator 4?5 an H , 
stream type identifier 415 lde „ t i fying . stream a5 ^ ™ ' 
control, aux.hary or private information, for example. 

The SLD program map information replicate* 
mformat.on already present within the Program Map Table (PMT ) 
segment of the MPEG compatib.e transport stream LZ lo 
decker ,00. However, by incorporating the SLD within the CIT 
the tune required by decoder 100 to identify and acquire a' 
program being transmitted on se.ected sub-channe. SC is 
advantageously reduced. This is because the CIT and SLD provide 
formatted and .inked information sufficient to enab.e processor 60 
» d.rect.y configure and ,„ne the system of Figure I to receive 
the selected sub-channe. SC. Specifically, the CIT and SLD directly 
associate tndividua. first and second sub-channe! identification 
numbers wtth the PFDs for identifying the datastreams tha" 
cons utute a program being conveyed on this sub-channel. This 
enables processor 60 to configure the system of Figure 1 ,„ 
rece.ve the se.ected sub-channel SC without acquiring and using 
the Program Map Table (PMT) information in the MPEG 
compauble transport stream input to decoder 100. In addition the 
data partitioning, data formatting and data repetition frequency 
characteristics of the CIT and SLD program map information may 
be determined independently of the requirements of MPEG PMT 
information. 

The packetized decoded transport stream input to 
decoder 100 from unit .7 contains video, audio and data 
represemmg TV programs, for example, and also contains sub- 
p.cture data. The sub-picture data contains picture elements 
associated with programs and channels selectable by a user for 
v.ew.ng mcluding program guides, display commands, subtitling 
selectable menu options or other items, for example. As such the 
sub-p.cture data includes the EIT containing descriptive lists of 
programs (events) receivable on the sub-channels listed in the CIT 
and also contains the ETT containing text messages describing 
programs and program sub-channels. 



WO 99/03269 



PCT/US98/13772 



1 3 

5 Processor 60 determines from the CIT and SLD the 

PIDs of the video, audio and sub-picture streams constituting the 
program being transmitted on selected sub-channel SC. Processor 
22, matches the PIDs of incoming packets provided by decoder 1 7 
with PID values of the video, audio and sub-picture streams being 

10 transmitted on sub-channel SC. These PID values are pre-loaded in 
control registers within unit 22 by processor 60. In this manner, 
processor 22 captures packets constituting the program 
transmitted on sub-channel SC and forms them into MPEG 
compatible video, audio and sub-picture streams for output to 

15 video decoder 25, audio decoder 35 and sub-picture processor 3 0 
respectively. The video and audio streams contain compressed 
video and audio data representing the selected sub-channel SC 
program content. The sub-picture data contains the EIT and ETT 
information associated with the sub-channel SC program content. [ 

20 Decoder 25 decodes and decompresses the MPEG 

compatible packetized video data from unit 22 and provides 
decompressed program representative pixel data to NTSC encoder 
45 via multiplexer 40. Similarly, audio processor 35 decodes the 
packetized audio data from unit 22 and provides decoded and 

25 amplified audio data, synchronized with the associated 
decompressed video data, to device 55 for audio reproduction. 
Processor 30 decodes and decompresses sub-picture data received 
from unit 22. 

The sub-picture data decoded by processor 30 includes 
30 text messages (Extended Text Messages - ETMs) in an ETT in the 
exemplary data format presented in Figure 5. The text messages 
conveyed in the ETT of Figure 5 are advantageously partitioned 
into time periods of specified duration. The segmented text 
messages describe programs occurring in a period of specified 
35 duration and start time e.g. 3 hour blocks starting from 12 a.m., 3 
p.m., 6 p.m.... etc. Indicators defining the duration and start time 
applicable to the conveyed text messages are included in the MGT 
of Figure 2 (duration item 215 and application_time item 220 of 
Figure 2 respectively). A text message (e.g. 
40 extended_text_message 505) is conveyed together with a text 
message identifier (ETM_id 510) in the format of Figure 5. 



) 
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Decoder 100 (Figure n ic ,kia - 

Z^Tt 't time r iods of sm « ^« t r:: a8 ; an th 

possible in the absence of such segmentation This i, k« 
sesmenced ,ex t messages exCude inkma.ion ^ 
the speeded „me period and consequently are smaller .h™ 
segment «, messages. Therefore' segnLed ™ message \Z 
occup.es !ess storage space and can be acquired and processed 
more quickly than lareer data ki«~i™ * processed 
Fnrrh.r >u a c kS ° f non " s egmented data 

Further, the data format of Figure 5 allows a user to acquire text 
message data for a selected sub-channel SC or a group of Elected 
program sub-channels. This allows the identification' acqu si 0 n 
and decodmg of text message data by decoder 100 to be focu 
on the programs and sub-channels of interest to a us a ' 
reduces the acquisition of redundant text message information i 

A text message conveyed in an ETT may contain 
channel information or program (event) information. Figure 6 

ETT idVoTf^ f °TK f ° r aSSigning 3 t6Xt mCSS ^ 

™- d f 10 ° h f FlgUre 5 that iden ^es the type of text message 

610 I t I t6Xt mCSSage C ° ntainS Channel -formation (item 
610 of Figure 6) or program information (item 605 of Figure 6) 

The text message identifier 510 (Figure 5) also identifies the 
source e.g. sub-channel to which the text message pertains. 

A text message 505 conveyed in the ETT of Figure 5 is 
compressed and formatted according to the multiple compressed 
text stnng format of Figure 7. The compressed text string format 
advantageously incorporates indicators facilitating the 
.dentiftcation and decoding of multiple compressed text strings by 
processor 30 in decoder 100 of Figure 1. Processor 30 decodes tex^ 
string 505 (Figure 5) received from unit 22 (Figure 1) by 
determining the compression, coding and language characteristics 
of the text string from indicators 705, 710 and 715 (Figure 7) 
respectively. Specifically, processor 30, operating in conjunction 
with processor 60, decompresses received text string 505 by 
applying a decompression function e.g. a Huffman decompression 
function, selected using indicator 705. Similarly, processor 30 
decodes the received text string by applying a decoding function 
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5 interpreting text characters according to a character code set 
selected using indicator 710 and a language code set selected 
using indicator 715. Further, processor 30 determines the number 
of text strings to be processed and the number of bytes in each 
text string from indicators 725 and 720 respectively. 
10 Figure 8 shows an exemplary indicator definition for 

compression indicator 705 within the multiple compressed text 
string format of Figure 7. It is to be noted that compression 
indicator 705 may indicate that no compression function is 
employed within a text string. In this case, processor 30 does not 
15 apply a decompression function to the text string received from 
unit 22. Figure 9 shows an exemplary indicator definition for 
coding indicator 710 within the multiple compressed text string . 
format of Figure 7. 

Processor 30 assembles and formats the decoded and 1 
20 decompressed text string elements of text string 505 (Figure 5) to 
form a decoded text string for output to On-Screen Display (OSD) 
and graphics generator 37 (Figure 1). Unit 37 interprets and 
formats the text string character data from unit 30 and generates 
formatted pixel mapped text and graphics for presentation on unit 
25 50. The formatted pixel mapped text and graphics data may 
represent a program guide or other type of menu or user interface 
for subsequent display on unit 50. Unit 37 also processes EIT, ETT 
and other information to generate pixel mapped data 
representing, subtitling, control and information menu displays 
30 including selectable menu options, and other items, for 
presentation on unit 50. The control and information displays 
enable function selection and entry of device operating 
parameters for User operation of decoder 100. 

The text and graphics produced by OSD generator 3 7 
35 are generated in the form of overlay pixel map data under 
direction of processor 60. The overlay pixel map data from unit 3 7 
is combined and synchronized with the decompressed pixel 
representative data from MPEG decoder 25 in encoder 45 via 
multiplexer 40 under direction of processor 60. Combined pixel 
40 map data representing a video program on sub-channel SC 
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15 



20 



25 



30 



35 
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: together with associated sub-picture texr ma 

by NTSC encoder 45 3n H « . 6SS3ge data is encoded 

encoder 4^ and output to device 50 for display 

In a storage mode of the system of f;«,„ 
corrected output data from unit 17 is processe " hv H T ^ 
provide an MPEG cn m n,HM a P roces sed by decoder 100 to 

irt,0 compatible datastream for storaae Tn *w,* 
a program is selected for storage by a user vi, m ° de ' 

interface 65. Processor « in Z Unit 70 and 

rrocessor 22, in conjunction with processor fin f„ 

c^, sp r f,c information >>*^™%£m 
******* supports decoding of t h ; e ztzjzTir r ific 

wun processor 22 forms a composite MPEG C n m „ ati ui ^ 
containing packetized content data of Z sefcc ed '^"^ ' 
associated condensed p r „ gram ^ £?T f 

datastream is output to storage interface 95 P ° S ' te ' 

.o redU ce g r»v n b ::t; :L a r:^„ , ^Tr i T h datastream 

buffered data is processed by storage^ic" J J^'^ 
stora on medium 105. Storage device 90 encodes the bu ered 
datastream from interface 95 using known error „' 

.echmoues such as channe. coding, interleaving and Reed So.o 'on 
encoding to prod ^ ^ « S*o»o. 

Unit 90 stores the resultant encoded datastream incorporating the 
condensed program specific information on medium 105 

Figure 10 shows a method for eeneratino „™ 

S3T era % ?~ rr ,£r£ 

such as within processor 60 of Figure 1. <"«oder unit 

Following the start at step 800 of Figure 10 a CIT is 
generated ,n step 810. The CIT contains sub-channel and program 
identification information enabling acquisition of avaiiab" 
broadcast programs and sub-channels. The CIT incorporates^ first 
and second sub-channel identification numbers and a„ 
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5 containing packet identifiers for identifying individual packetized 
datastreams that constitute individual programs to be transmitted 
on particular sub-channels. The generated CIT also incorporates 
items linked to listed program sub-channels including a program 
number, a PCR (Program Clock Reference) identifier, a language 

10 code indicator, and a stream type identifier, as previously 
described in connection with Figure 1. 

In step 815, an EIT is generated containing program 
guide information including descriptive lists of programs (events) 
receivable on the sub-channels listed in the CIT. In step 820, an 

15 ETT is generated containing text messages describing programs, 
for example. Each text message is partitioned into time periods of 
specified duration. The duration and application time of the 
segmented text message data is also defined by indicators in the 
ETT itself. The text message data is encoded and compressed i 

20 according to known techniques and conveyed in the ETT along 
with indicators defining the compression, coding and language 
characteristics employed. The ETT is also generated to include 
indicators defining the number of text strings to be processed and 
the number of bytes in each text string. In step 822 an MGT is 

25 generated containing data identifiers enabling the identification 
and assembly of CIT, EIT and ETT information. The MGT also 
conveys table size information for the previously generated CIT, 
EIT and ETT. 

In step 825, program specific information is formed 
30 including the MGT, CIT, EIT and ETT data and descriptors 
generated in steps 805-822. In step 830, the program specific 
information together with video and audio program 
representative components for multiple sub-channels is formatted 
into a transport stream for output. In step 835, the output 
35 transport stream is further processed to be suitable for 
transmission to another device such as a receiver, video server, or 
storage device for recording on a storage medium, for example. 
The processes performed in step 835 include known encoding 
functions such as data compression Reed-Solomon encoding, 
40 interleaving, scrambling, trellis encoding, and carrier modulation. 
The process is complete and terminates at step 840. In the process 
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of Figure 10, multiple CIT FIT anH ptt r,ui 

incorporated in L program pe'" ^ ^ * ^ °" d 
acc„ mnlod a te expanded' nUers 'of " «^ " 

archttectures^'ne"'^..! in T* ' " " 0t °- 
th. • derived in accordance with the principle* „f 

he tnventton to accomplish the same objectives FurZ ,h, 
funcons of the e.ements „f decoder ,00 of Figure T and 
process steps of Figure 10 may be impiemented in who.e or n 
par, w.thtn the programmed instructions of a microproce sor „ 
add.fon, the principles of the invention apply ,o " T . 
MPEG or non-MPEG compare eiectronic^ro a 7 A 
datastream formed according to the invention principles may 
used ,„ a variety of app.ications inCuding video serv f or K ty ° 
commun.cat.on via te.ephone ,i„es, for example. A program 
datastream w.th one or more components of video audio an I d 
formed to .ncorporate program specific information accord! t0 
mvent.on principles may be recorded on a storage medium , ! 
transmitted or re-broadcast to other servers, PCs or re«i v rs 
Further, any reference herein to "bandwidth" is to be i„ter pe d 
expans.vely to .nclude bit rate capacity and is no, .imited o a 
frequency spectrum, for example. 
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CLAIMS : 

1. Apparatus for decoding packetized program 
information to provide data content of a program, comprising: 

means for identifying channel map information (60,22) 
in said packetized program information, said channel map 
information including, 

(a) a first identification number (300) for use in 
identifying a first broadcast sub-channel, said first identification 
number being associated with a first broadcast source, and 

(b) a second identification number (305) for use 
in identifying said first broadcast sub-channel from among a 
group of sub-channels associated with said first identification 
number; and 

means for assembling (60,22) said identified 
information to form a channel map suitable for use in identifying 
data using said first and second identification numbers in 
conjunction, said identified data constituting a program 
transmitted on said first broadcast sub-channel. 



2. Apparatus according to claim 1, including 

means for selecting said first broadcast sub-channel 

(60) in response to user entry (69,70) of said first and second 

identification numbers. 



3. Apparatus according to claim 1, including 

means for tuning (13,15,17) to receive said program 
transmitted on said first broadcast sub-channel using said channel 
map. 

4. Apparatus according to claim 3, wherein 

said decoding apparatus tunes to receive said program 
transmitted on said first broadcast sub-channel in response to 
User entry of said first and second identification numbers. 
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5. Apparatus according to claim 3, wherein 
said tuning means tunes to an RF transmission sub- 
channel carrier frequency determined from said channel map 
information, said carrier frequency being associated by said 
channel map information with said first and second identification 
numbers. 



6. Apparatus according to claim 1, including 

means for identifying (60,22) a virtual channel using 
said first and second identification numbers in conjunction. 

7. Apparatus according to claim 1, including 

means for determining (60) from said channel map 
whether a signal transmitted on said first broadcast sub-channel 
is digital or analog. 

8. Apparatus according to claim 1, including 

means for identifying (60) from said channel map a 
channel name of said first broadcast sub-channel. 

9. A storage medium containing digital data 
representing video information comprising: 

a video program (405,420); and 

channel map information including, 

(a) a first identification number (300), and 

(b) a second identification number (305), said 
first and second identification numbers in conjunction being 
associated with a sub-channel used for transmission of said video 
program, wherein 

said channel map information associates said 
first and second identification numbers (300,305) with packet 
identifiers (420) used to identify individual packetized 
datastreams that constitute said video program. 
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5 10. Apparatus for forming program guide information 

suitable for decoding packetized program information to provide 
data content of a program, comprising: 

means for forming channel map information (60,22) 

including 

10 (a) a first identification number (300) for use in 

identifying a first broadcast sub-channel, said first identification 
number being associated with a first broadcast source, and 

(b) a second identification number (305) for use 
in identifying said first broadcast sub-channel from among a 

15 group of sub-channels associated with said first identification 
number wherein said first and second identification numbers in 
conjunction identify data constituting a program from said first 
broadcast source; and 

(c) assembly information (405,415,410,420) i 
20 supporting assembly of said channel map information; and 

means for incorporating (60,22) said channel map 
information into packetized data for output to a transmission 
channel. 

25 11. Apparatus according to claim 1 or 10, wherein 

said second identification number identifies a sub- 
channel bandwidth within a bandwidth allocated to said first 
broadcast source. 

30 12. Apparatus according to claim 11, wherein 

said first and second identification numbers in 
conjunction identify one of a plurality of sub-channels within said 
allocated bandwidth. 

35 13. Apparatus according to claim 1 or 10, wherein 

said second identification number identifies at least 
one of a) an RF sub-channel, b) a program or data service, and c) a 
type of service transmitted on said first broadcast sub-channel. 



0 
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14. Apparatus according to claim 13, wherein 

said type of service indicates an analo* service «,», 
sa ld second identification number is zero. ^ 

15. Apparatus according to claim 1 or 10. wherein 

of a u 7 ide ntification number identifies at least one 

of a) a broadcaster, b) an RF channel, and c) a program category 

16. Apparatus according to claim 1 or 10, wherein 
said first and second identification numbers are each 

comprised of one or more digits. 

17. Apparatus according to claim 1 or 10, wherein 

hro.H , u ChannCl ^ informati °n associates said first 

broadcas sub-channel with packet identifiers used to idenUfy 
individual packetized datastreams that constitute said prog m 
transmitted on said first broadcast sub-channel. 

18. Apparatus according to claim 10, wherein 

nam r™* map associat ^ a channel name 

(340) with said first broadcast sub-channel. 

19. Apparatus according to claim 10, wherein 

said first and second identification numbers identify a 
virtual channel. y 

20. Apparatus according to claim 10, wherein 

m « ' ... Said , f ° rmed Channel ma P associates a channel type 
(325) with sa,d first broadcast sub-channel, said channel tjpe 
indicating whether said first broadcast sub-channel signal is 
digital or analog. 5 

21. Apparatus according to claim 10, wherein 

said formed channel map associates a transmission 
channel carrier frequency (315) with said first broadcast sub- 
channel. 
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22. Apparatus according to claim 10, wherein 

said formed channel map associates a program number 
with said first broadcast sub-channel, said program number 
linking other information in said program guide associated with 
said first broadcast sub-channel. 

23. A method for decoding packetized program 
information to provide data content of a program, comprising the 
steps of: 

identifying (60,22) channel map information in said 
packetized program information, said channel map information 
including, 

a first identification number (300) for use in 
identifying a first broadcast sub-channel, said first identification 
number being associated with a first broadcast source, and 

a second identification number (305) for use in 
identifying said first broadcast sub-channel from among a group 
of sub-channels associated with said first identification number; 
and 

assembling said identified information (60,22) to form 
a channel map suitable for use in identifying data using said first 
and second identification numbers in conjunction, said identified 
data constituting a program transmitted on said first broadcast 
sub-channel. 
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5 „i,»hi, f a mi " g pr ° gram S uide information 

ablt f ° r d «° din « P- ke "" d P-gram information to provid 
data content of a program, comprising the steps of: 

forming channel map information (60,22) including 
- j ,., . , a flrst identification number (300) for use in 

■denttfytng a firs, broadcast sub-channe., said first identify „on 
number betng associated with a first broadcast source, and 

a second identification number (305) for use in 
■dentifymg said firs, broadcast sub-channel from among a group 
of sub-channels associated with said first identification number 
wheretn said firs, and second identification numbers in 
conjunction identify data constituting a program from said firs, 
broadcast source; and 

assembly information (405,410,415 420) 
supporting assembly of said channel map information; and ' 

incorporating said channel map information (60 22) 
into packetized data for output to a transmission channel. 
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Bit Stream Syntax for the Master Guide Table 



Syntax 



Bits 



Format 



220 




205 



master_guide_tab!e_section () { 



table_id 


8 


OxEO 


section_syntax_indicator 


1 


•v 


private_indicator 


1 


•v 


reserved 


2 


'IV 


private_section_length 


12 


uimsbf 


table_id_extension 


16 


0x0000 


reserved 


2 


•IV 


version_number 


5 


uimsbf 


current_next_indicator 


1 


'V 


section_number 


8 


0x00 


last_section_number 


8 


0x00 


reserved 


3 


'111' 


CRT _version_number 


5 


uimsbf 


zero 


4 


'0000' 


num_pg 


4 


uimsbf 


for (i =0;i< num_pg;i++) PG(i) { 






— application_time 


Af\ 


Lumsur 


— duration 


16 


uimsbf 


reserved 


2 


•IV 


CIT_flag 


1 


bisbf 


num_bytes 


21 


uimsbf 


reserved 


3 


•11V 


- PID_PG [i] 


13 


uimsbf 


reserved 


3 


'iir 


- PID_ETT p] 


13 


uimsbf 


reserved 


4 


uimsbf 


PG .descriptors Jength 


12 


uimsbf 


forQ = 0;i< My++) 






descriptor () 

\ 

reserved 


var 




4 


uimsbf 


descriptors Jength 
for(i -0;i<N*j++) 


12 


uimsbf 






descriptor () 


var 


rpchof 


CRC_32 


32 



FIGURE 2 



SUBSTITUTE SHEET (RULE 26) 



WO 99/03269 



PCT/US98/13772 



3/7 



Bit Stream Syntax for the Channel Information Table 



Syntax 



Bits 



Format 



340 



channel_guidejable section () { 
tablejd 

section_syntax_indicator 

privatejndicator 

reserved 

section_length 

table.id.extension 

reserved 

version.number 

current_next_indicator 

section.number 

last_section_number 

num_channels_in_section 



325 



8 

1 

1 

2 

12 

16 

2 

5 

1 

8 

8 

8 



for (k=0; k<num_channelsJn_section;k ++) cha_info(k){ 





short.name 
channel_visibil"rty 
bundle_channel_number{ 
bundle_number 
channel_number_in_bundle 

ChanneLPTC 
channeljd 
channeljype 
reserved 
ETM_flag 

descriptorsjength 

for(i=0;i<N;i++){ 
descriptors() 



8*6 
32 

12 
12 

8 

16 

8 

3 

1 

12 



CRC.32 



32 



0xE3 

•r 

T 

'ir 

uimsbf 

uimsbf 

'11' 

uimsbf 

T 

uimsbf 
uimsbf 
uimsbf 

ISO-639 
bslbf 

uimsbf 
uimsbf 

uimsbf 

uimsbf 

uimsbf 

•111' 

bslbf 

uimsbf 



rpchof 



FIGURE 3 
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Bit Stream Syntax for the Service Location Descriptor 



Syntax 



Bits 



Format 




415 
420 

425 



service Jocation_descriptor() { 



descriptorjag 


8 


uimsbf 


descriptorjength 


8 


uimsbf 


program.number 


16 


uimsbf 


reserved 


3 


'111* 


PCRJMD 


13 


uimsbf 


number_PIDs 


8 


uimsbf 


for ( i =1 ;i<number_PIDs;i++){ 






stream_type 


8 


uimsbf 


reserved 


3 


bslbf 


elementary.PID 


13 


uimsbf 


ISO_639_language_code 


8*3 


uimsbf 



FIGURE 4 
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Bit Stream Syntax for the Extended Text Table 



Syntax 




Bits 


Format 


e><terxjecLtext_tatie^sedjon 


(){ 






table_id 


8 


0xE5 


section_syntax_incicator 




1 


'0 


privatejndicator 




1 


T 


reserved 




2 


•IT 


private_3ection_length 




12 


limsbf 


■ — ETMJd 




32 


uSttDf 


— extendecLtext_message 

} 


0 


var 





RGURE5 



Bit 


1 2 


3 18 


19 32 


channel ETMJd 


0 0 


chameUd 


111 .11 


event ETMJd 


1 0 


chanrieLid 


eventJd 



605 

RGURE6 
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Bit Stream Syntax for multiple compressed strings 



Bits 



Format 



multiple_compressed_strings () { 

number_strings 8 
for (i = 0;i< number_strings;i++) { 

number_bytes 16 

ISO_639_language_code 8*3 

coding_indicator 8 

compression_type 8 
(j = 0;j<number_bytes;j++) 

compressed_string_bype [j] 8 



705 



uimsbf 

uimsbf 
uimsbf 
bslbf 
uimsbf 

uimsbf 



FIGURE 7 



compression.type 


compression method 


0x00 


No compression 


0x01 


Huffman coding based on the 
default Huffman table 


0x02 


LZW 


0x03 to OxAF 


reserved 


OxBO to OxFF 


user private 


FIGURE 8 


codingjndicator 


coding method 


0x00 


Unicode 


0x01 


Latin-1 


0x02 


Latin-2 


0x03 to OxAF 


reserved 


OxBO to OxFF 


user private 



FIGURE 9 
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800 



GENERATE CHANNEL INFORMATION TABLE (CIT) 
INCORPORATING: 

1) DUAL CHANNEL IDENTIFICATION NUMBERS, & 

2) A SERVICE LOCATION DESCRIPTOR (SLD) 



I 



810 



GENERATE AN EVENT INFORMATION TABLE (EIT) 
INCORPORATING PROGRAM GUIDE INFORMATION 
DESCRIBING AVAILABLE PROGRAMS AND CHANNELS 



T 



815 



GENERATE AN EXTENDED TEXT TABLE (ETT) INCORPORATING: 

1) SEGMENTED TEXT MESSAGES, & 

2) COMPRESSION, LANGUAGE AND CODING TYPE 
INDICATORS 



I 



820 



GENERATE MASTER GUIDE TABLE (MGT) 
INCORPORATING IDENTIFIERS FOR USE 
IN ASSEMBLING OTHER TABLES 



822 



FORMAT PROGRAM SPECIFIC INFORMATION 
INCORPORATING MGT, CIT, EIT , ETT AND DESCRIPTORS 

^825 



I 



INCORPORATE PROGRAM SPECIFIC INFORMATION 
INTO VIDEO PROGRAM DATASTREAM TO FORM 
VIDEO OUTPUT DATA 



T 



830 



PROCESS VIDEO OUTPUT DATA 
FOR TRANSMISSION 



835 




840 
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